An evidence clustering DSmT approximate reasoning method based on convex functions analysis
نویسندگان
چکیده
With the increasing number of focal elements in frame of discernment, computational complexity of DSmT(Dezert-Smarandache Theory) increases exponentially, which blocks the wide application and development of DSmT. To solve this problem, a new evidence clustering DSmT approximate reasoning method is proposed in this paper based on convex functions analysis. The computational complexity of the method in this paper increases linearly instead of exponentially with the increasing number of focal elements in discernment framework. First, the method clusters the belief masses of focal elements in each evidence. Then, the first step results are obtained by the proposed DSmT approximate convex functions formula. Finally, the method gets the approximate fusion results by normalization method. The results of simulation show that the approximate fusion results of the method in this paper has higher Euclidean similarity with the exact fusion results of DSmT+PCR5, and need less computational complexity than the existing approximate methods. Especially, in the case of large data and complex fusion problems, the method in this paper can get highly accurate results and need low computation complexity.
منابع مشابه
An evidence clustering DSmT approximate reasoning method for more than two sources
Article history: Available online xxxx
متن کاملModified Convex Data Clustering Algorithm Based on Alternating Direction Method of Multipliers
Knowing the fact that the main weakness of the most standard methods including k-means and hierarchical data clustering is their sensitivity to initialization and trapping to local minima, this paper proposes a modification of convex data clustering in which there is no need to be peculiar about how to select initial values. Due to properly converting the task of optimization to an equivalent...
متن کاملEvidential Reasoning for Multi-Criteria Analysis based on DSmT-AHP
In this paper, we present an extension of the multi-criteria decision making based on the Analytic Hierarchy Process (AHP) which incorporates uncertain knowledge matrices for generating basic belief assignments (bba’s). The combination of priority vectors corresponding to bba’s related to each (sub)-criterion is performed using the Proportional Conflict Redistribution rule no. 5 proposed in Dez...
متن کاملPROPERTY ANALYSIS OF TRIPLE IMPLICATION METHOD FOR APPROXIMATE REASONING ON ATANASSOVS INTUITIONISTIC FUZZY SETS
Firstly, two kinds of natural distances between intuitionistic fuzzy sets are generated by the classical natural distance between fuzzy sets under a unified framework of residual intuitionistic implication operators. Secondly, the continuity and approximation property of a method for solving intuitionistic fuzzy reasoning are defined. It is proved that the triple implication method for intuitio...
متن کاملAssessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories
In recent years, the tremendous and increasing growth of spatial trajectory data and the necessity of processing and extraction of useful information and meaningful patterns have led to the fact that many researchers have been attracted to the field of spatio-temporal trajectory clustering. The process and analysis of these trajectories have resulted in the extraction of useful information whic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Digital Signal Processing
دوره 45 شماره
صفحات -
تاریخ انتشار 2015